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Abstract. Let Lot denote the variety of lattices. In 1982, the second author proved 
that Lot is strongly tolerance factorable, that is, the members of Lot have quotients 
in Lot modulo tolerances, although Lot has proper tolerances. We did not know any 
other nontrivial example of a strongly tolerance factorable variety. Now we prove 
that this property is preserved by forming independent joins (also called products) of 
varieties. This enables us to present infinitely many strongly tolerance factorable va- 
rieties with proper tolerances. Extending a recent result of G. Czedli and G. Gratzer, 
we show that if V is a strongly tolerance factorable variety, then the tolerances of V 
are exactly the homomorphic images of congruences of algebras in V. Our observation 
that (strong) tolerance factorability is not necessarily preserved when passing from a 
variety to an equivalent one leads to an open problem. 



Basic concepts. Given an algebra A = (A, F), a binary reflexive, symmetric, 
and compatible relation T C A x A = A 2 is called a tolerance on A. The set of 
tolerances of A is denoted by Tol(.A) . A tolerance which is not a congruence 
is called proper. By a block of a tolerance T we mean a maximal subset B of 
A such that B 2 C T. Let Block(T) denote the set of all blocks of T. It follows 
from Zorn's lemma that, for X C A, we have that 

X 2 C T iff X C U for some U G Block(T). (1) 

Applying this observation to X = {a, b}, we obtain that Block(T) determines 
T. Furthermore, we also conclude that, for each n, each n-ary / £ F, and all 
Bi,...,B n e Block(T), there exists a, B G Block(T) such that 

b n ) :b 1 EB 1> ...,b n e B n } C B. (2) 

We say that A is T -factorable if, for each n, each n-ary / 6 F and all 
Bi, . . . , B n s Block(T), the block B in is uniquely determined. In this 
case, we define f{B\, . . . , B n ) := B, and we call the algebra (Block(T), F) the 
quotient algebra A/T of A modulo the tolerance T. If A is T-factorable for all 
T G Tol(^4), then we say that A is tolerance factorable. In what follows, we 
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focus on the following properties of varieties; V denotes a variety of algebras. 
The tolerances of V are understood as the tolerances of algebras of V. 

(PI) V is tolerance factorable if all of its members are tolerance 
factorable. 

(P2) V is strongly tolerance factorable if it is tolerance factorable 
and, for all A E V and all T E To\(A), A/T E V. 

(P3) The tolerances of V are the images of its congruences if for 
each A E V and every T E Tol(„4), there exist an algebra 
B E V, a congruence 9 of B and a surjective homomorphism 
ip: B ->■ A such that T = {{(f{a), tp(b)) : (a, 6) E 0}. 

(P4) V has proper tolerances if at least one of its members has a 
proper tolerance. 

Term equivalence, in short, equivalence, of varieties was introduced by 
W. D. Neumann [9]. (He called it rational equivalence.) Instead of recall- 
ing the technical definition, we mention that the variety of Boolean algebras 
is equivalent to that of Boolean rings. The variety of sets (with no operations) 
is denoted by Set. Although the present paper is self-contained, for more in- 
formation on tolerances the reader is referred to the monograph I. Chajda [I] 



Motivation and the target. Besides Lot and Set, no other strongly toler- 
ance factorable variety with proper tolerances has been known since 1982. Our 
initial goal was to find some other ones. We prove that independent joins, see 
later, preserve each of the properties (P1)-(P4). This enables us to construct 
infinitely many, pairwise non-equivalent, strongly tolerance factorable varieties 
with proper tolerances. Also, we show that if a variety is strongly tolerance 
factorable, then its tolerances are the images of its congruences, but the con- 
verse implication fails. Finally, we show that (strong) tolerance factorability 
is not always preserved when passing from a variety to an equivalent one, and 
we raise an open problem based on this fact. 

Independent joins. Let n E N = {1, 2, . . .}, and let Vi, . . . ,V n be varieties 
of the same type. These varieties are called independent if there exists an 
n-ary term t in their common type such that, for i = 1, . . . , n, Vi satisfies the 
identity t(x\, . . . , x n ) — X{. In this case, the join V of the varieties Vi, . . . ,V n 
is called an independent join (in the lattice of all varieties of a given type). 
This concept was introduced by G. Gratzer, H. Lakser, and J. Plonka [6]. 
Independent joins of varieties are also called (direct) products. 

Proposition 1 (W. Taylor [TT], G. Gratzer, H. Lakser, and J. Plonka [5]). 
Assume that a variety V is the independent join of its subvarietiesVi, ■ ■ ■ , V„. 

(1) Every algebra A E V is (isomorphic to) a product A\ x • • • x A„ with A\ E 
V\, . . . , A n E V n . These Ai are uniquely determined up to isomorphism. 
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(2) If B is a subalgebra of A — A\ X • • • x A n considered above, then there 
exist subalgebras Bi of Ai [i = 1, . . . , n) such that B = B\ x • • • X B n . 

(3) Every tolerance T of A is of the form T\ x • • • x T n such that Tj is a 
tolerance of Ai for i = 1 . . . , n. If T is a congruence, then so are the Ti. 

Although part ([3]) above is stated only for congruences in pj] , the one-line 
argument "regard T as a subalgebra of A\ X • • • X A„ and apply part @" of 
[TTj also works if T is a tolerance rather than a congruence. 

Results and examples. The properties (P1)-(P4) are not independent from 
each other and from congruence permutability. We know from H. Werner [12] , 
see also J. D. H. Smith [10] , that a variety is congruence permutable iff it has no 
proper tolerances. Obviously, a variety without proper tolerances is strongly 
tolerance factorable and its tolerances are the images of its congruences. Also, 
we present the following statement, which generalizes the result of G. Czedli 
and G. Gratzer [5]. (The statements of this section will be proved in the next 
one.) 

Proposition 2. 

(1) Assume that A is a tolerance factorable algebra and T G Tol(*4). Then 
there exist an algebra B (of the same type as A), a congruence 6 of B, 
and a surjective homomorphism ip: B — > A such that T — f(9), where 
<p(e) = {(cp(x),<p(x)):(x,y)€e}. 

(2) // a variety is strongly tolerance factorable, then its tolerances are the 
images of its congruences. 

Tolerance factorability does not imply strong tolerance factorability. For 
example, let V be a nontrivial proper subvariety of the variety Lot of all 
lattices. We know from G. Czedli i4 that Lot is strongly tolerance factorable; 
see also G. Gratzer and G. H. Wenzel [7] for an alternative proof. Consequently, 
V is tolerance factorable. However, it is not strongly tolerance factorable by 
G. Czedli [1 Theorem 3]. 

Our main achievement is the following statement. 

Theorem 3. Assume that a variety V is the independent join of its subvari- 
eties Vi, . . . , V„. Consider one of the properties 

(1) strong tolerance factorability, 

(2) tolerance factorability, 

(3) the tolerances of the variety are the images of its congruences. 
If this property holds for all the Vi, then it also holds for V. 

Now we are ready to give several examples for strongly tolerance factorable 
varieties with proper tolerances. It would be easy to give such examples by 
taking varieties equivalent to Lot. (For example, we could replace the binary 
join by the n-ary operation f(x%, . . . , x n ) :— x\ V X2-) Hence we will give 
pairwise non-equivalent varieties even if Example [7] implies the surprising fact 
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that strong tolerance factorability is not necessarily preserved when passing 
from a variety to an equivalent one. 

For 2 < n G N and 1 < i < n, let <S|"^ be the variety consisting of all 
algebras {X, /„) such that X is a nonempty set and /„ is an n-ary operation 
symbol inducing the i-th projection on X . That is, S\ n ^ is of type {/ n }, and 
it is defined by the identity f n (xi, ■ ■ ■ , x n ) — Xi. Let = S^ 1 V • • • V 5„ 
and S« = Set. 

Example 4. The varieties S^™), neN, are strongly tolerance factorable and 
pairwise non-equivalent, and they have proper tolerances. 

Notice that is the variety of rectangular bands, which are idempotent 
semigroups satisfying the identity xyx — x. See A. H. Clifford [3J, who intro- 
duced this concept, and B. Jonsson and C. Tsinakis [5]. 

Next, consider lattices with an additional unary operation g n that induces 
an automorphism of the lattice structure such that the identity <?™(a;) = x 
(where g"(x) denotes the n-fold iteration g n (g n (. . .g n (x) • • • )) of g n ) holds. 
We can call them rotational lattices of order n. The variety of these lattices is 
denoted by RLat n . Note that RLati is equivalent to Lot while RLat2 consists 
of lattices with involution, which were studied, for example, in I. Chajda and 
G. Czedli [2|. Note also that RLat n C RLat m iff n \ m. 

Example 5. The varieties RLat n , neN, are strongly tolerance factorable 
and pairwise non-equivalent, and they have proper tolerances. Moreover, none 
of them is equivalent to a variety given in Example |4j 

Armed with Theorem [31 one can give some more sophisticated examples. 
For example, we present the following. Let h be a binary operation symbol, 
and let m, n G N. We consider the type r m „ = {V, A, g m , f n , h}. Define the 
action of /„ and h on the algebras of RLat m as first projections. This way these 
algebras become r mn -algebras and they form a variety n (RLat m ) . Similarly, on 
the members of S^ n \ we define V, A, and g m as first projections and h as the 
binary second projection. The algebras we obtain constitute a variety (5(™)) m 
of type W Let C mn = n {RLat m ) V {S^) m . 

Example 6. The varieties C mn , m,n £ N, are strongly tolerance factorable 
and they have proper tolerances. Furthermore, C mn is equivalent to Cy iff 
(i,j) = (m,n). 

Note that the varieties in Example [5] are congruence distributive while those 
in Examples 0] and [S] satisfy no nontrivial congruence lattice identity. 

Next, in the language of lattices, we consider the ternary lattice terms 
ty(x, y, z) — x V (y A z) and t^x, y, z) = x A (y V z). Clearly, the identities 
xVy = t\/(x, y, y) and xAy = t A (x, y, y) hold in all lattices. This motivates the 
following definition of another variety in the language of {t\/,t A } as follows. 
In each of the six usual laws defining Lot, we replace V and A by t\j{x,y,y) 
and t A (x,y,y). For example, the absorption law x — x V (x A y) turns into 
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the identity x = ty (x, t A (x, y, y), t A (x, y, y)) . The six identities we obtain this 
way together with the identities t v (x,y,z) = t v (x,t A (y, z, z),t A (y, z, z)) and 
t A (x, y, z) — t A (x, t\,(y, z, z), i v (7/ , z, z)) define a variety, which will be denoted 
by TLat. 

Example 7. TLat is equivalent to Lot. Hence the tolerances of TLat are the 

images of its congruences. However, TLat is not tolerance factorable. 

Let A £ TLat and T £ Tol(_4). Although TLat is not tolerance factorable, 
the fact that it is equivalent to a tolerance factorable variety (which is Lot) 
yields a natural way of defining A/T. Namely, A € TLat has an alter ego 
A 1 £ Lot with the same tolerances, so we can take the quotient B' := A'/T 
defined in Lot, and we can let A/T be the alter ego of B 1 in TLat. Clearly, 
the strong tolerance factorability of Lot implies that A/T € TLat. 

Since TLat is only an "artificial" variety, we raise the following problem. 

Problem 8. Is there a well-known variety V such that although V is not 
tolerance factorable, it is equivalent to some tolerance factorable (possibly 
" artificial" ) variety? 

Proofs. 

Proof of Proposition® We generalize the idea of G. Czcdli and G. Gratzer [5]. 
Assume that A = (A, F) is a tolerance factorable algebra and T £ Tol(„4). If 
A belongs to a strongly tolerance factorable variety V, then all the algebras 
we construct in the proof will clearly belong to V. 

The quotient algebra A/T = (Block(T), F), defined according to formula 
([2]), makes sense. So does the direct product C = A x (A/T). Denoting 
{(x,Y) £ A x Block(T) : x £ Y} by D, the construction implies that V = 
(D, F) is a subalgebra of C. This T> will play the role of B. 

Define 9 = {((x u Yi), (x 2 , Y 2 )) £ D 2 : Y l = Y 2 ). As the kernel of the 
second projection from T> to A/T, it is a congruence on T>. The first projection 
(p : T> — > A, (x,Y) <-> x, is a surjective homomorphism since, for every x £ A, 
(p} allows us to extend {x} to a block of T. 

Clearly, if ((xi,Y 1 ),(x 2 ,Y 2 )) £ 9, then {xi,x 2 } C Y x = Y 2 £ Block(T) 
implies that up(x\, Yi), ip(x 2 , Y 2 )\ — (xi,x 2 ) £ T. Conversely, assume that 
(xx,x 2 ) £ T. Then, by (fJJ), there is a Y £ Block(T) with {xx,x 2 } C Y. 
Hence {xx,Y), (x 2 ,Y) £ D, ((xi, Y~), (x 2 ,Y)) £ 9, and x % = ip(xi,Y) yield the 
desired equality T = {(ip(x 1 ,Y 1 ),i P (x 2 ,Y 2 )) : ((x u Yi), (x 2 , Y 2 )) £9}. □ 

Lemma 9. Assume that T is as in Proposition^^ and B £ Block(T). Then 
there exist E>i £ Block(r, ) 7 i £ {1, . . . , n}, such that B = B\ x • • • x B n , and 
they are uniquely determined. Furthermore, Block(T) = Block(Xi) x • • • x 
Block(T„). 

Proof. Let iti denote the projection map A — > Ai, (x\, . . . , x n ) <-> Xi. Define 
B t := iri(B). First we show that Bi £ Block(Ti). If a\,b\ £ Bi, then 
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(ai, 02, . . . , a n ), (pi, b%, • • • ) b n ) G B for some ctj,bj G Aj, 2 < j < n. Hence 
B 2 C T implies that (a x ,bi) G T x . This gives that -B 2 C Ti, and we obtain 
_Bj 2 C Ti for all i G {1, . . . , n} by symmetric arguments. Thus 

(Si x • • • x B n ) 2 C Ti x • • • x T n = T, 

which together with B G Block(T) and the obvious B C Bi x • • ■ x B n implies 
that 

B = B 1 x---xB n . (3) 

The uniqueness of the Bi is trivial. If Bi C Ci C such that C 2 C Ti, then 

B 2 = (£?i x • • • x B„) 2 C (Ci x £ 2 x • • • x 5„) 2 C T x x • • • x T n = T. 

Hence B G Block(T) yields that the first inclusion above is an equality, which 
implies that B x = C x . Thus B x G Block(Ti) and B t G Block(Tj) for all i. This 
together with © proves that Block(T) C Block(Ti) x • • • x Block(T„). 

Finally, to prove the converse inclusion, assume that U; L G Block(Ti) for 
i = 1, . . . , n, and let U = U x x • • ■ x U n . Clearly, U 2 C T x x • • • x T n = T. By 
Zorn's lemma, there is a B G Block(T) such that {/ C B. We already know 
that Bi G Block(Ti) and © holds. This together with U <Z B yields that 
J7i C Hj. Comparable blocks of Tj are equal, whence {/, = for all i. Hence 
U = B G Block(T), proving that Block(Ti) x • • • x Block(T„) C Block(T). □ 

Proof of Theorem^ Assume first that the Vi are tolerance factorable. Let T 
be as in Proposition [2|3]). Assume that s is a fc-ary term in the language of 
V and B x ,...,Bk G Block(T). By Lemma HI there are uniquely determined 
B i:j G Block^-) such that 

Bi = B ix x ••■ x B in for i = l,...,k. (4) 

Assume that C is in Block(T) such that 

{s(b x , . . . , b k ) : b x G B x , . . . , b k G B fc } C C. (5) 

According to A = A x X • • • X A n , we can write bi — (bn, . . . , 6j n ). Since s acts 
componentwise, 

{s(6i,...,6 fe ) : b x G B x ,...,b k G S fc } 

= {(s(6ii,...,&fci),...,s(6i„,...,& fcn )) : 6ij G By} (6) 

= {s(6n, . . . , hi) : bn G Bn} x • • • x {a(6i n , . . . , 6 fcn ) : b in G B in }. 

By Lemma El C — C\ x • • • x C n with Cj G Block(Tj). Combining this with 
© and ©, we obtain that, for j G {1, . . . , n}, 

{s(hj, . . . , bkj) : bij G Bij for i = 1, . . . , k} C Cj. (7) 

This implies the uniqueness of Cj since Vj is tolerance factorable. Therefore, 
C in ([5]) is uniquely determined, and we obtain that V is tolerance factorable. 

Next, assume that the Vi are strongly tolerance factorable. Observe that 
(0 also yields that Cj = s(Bij, . . . , Bkj) in the quotient algebra Aj/Tj. This, 
together with §4§ and C = C\ X • • • X C n , implies that A/T is (isomorphic to) 
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A\/Ti x • • • x A n /T n . Since Vj is strongly tolerance factorable, we conclude 
that Aj/Tj G Vj C V. Therefore A/T G V, proving that V is strongly tolerance 
factorable. 

Finally, if the tolerances of Vi are the images of its congruences, for i = 
1, . . . , n, then Proposition Q] easily implies the same property of V. □ 

Proof of Example \Q Each of the is equivalent to Set, whence it is easy to 
see that the are strongly tolerance factorable. The operation /„ witnesses 
that <S( n ) = V ■ • • VSn is an independent join. Hence is strongly tol- 
erance factorable by Theorem[3l The three-element algebra A — ({a, b, c}, /„), 
where /„ acts as the first projection, belongs to C S( n ). Consider 

T G Tol(^) determined by Block(T) = {{ab},{bc}}. This T witnesses that 
S' n ) has proper tolerances. 

Next, consider an arbitrary A G . It is of the form A = A\ X • • • X A n , 
where A% G S± for i = 1, . . . , n. Let s be an arbitrary term in the language 
of <S' n ) . Since S\ is equivalent to Set, s induces a projection on Ai, for 
i = 1, . . . ,n. It follows that s induces an operation on A that depends on 
at most n variables. On the other hand, if none of the Ai is one-element, 
then /„ defines a term function on A that depends exactly on n variables. 
Thus n is the largest integer k such that all term functions on algebras in 
depend on at most k variables and there exists an algebra in with a term 
function depending exactly on k variables. This proves that and <S( m ) are 
non-equivalent if n ^ m. □ 

Proof of Example^ Let A = {A, V, A,g n ) G RLat n and T G To\{A). Then T 
is also a tolerance of the lattice reduct (A, V, A), and Block(T) for the lattice 
reduct is the same as it is for A. We claim that, for every B G Block(T), 

g n (B) := {g n (b) : b G B} G Block(T). (8) 

By Zorn's lemma, there is a C G Block(T) such that {g n (b) ■ b G B} C C. 
Since g~ l = preserves T, {(/~ 1 (c) : c G C} 2 C T. This together with 

B C {g- 1 ^) : c e C} and B G Block(T) yields that B = {g-\c) : c G C}. 
Therefore, g n (B) = C G Block(T), proving ©. 

For the lattice operations, B in ([2} is uniquely determined since iat is 
(strongly) tolerance factorable by G. Czedli [4]. By ([8]), the same holds for g n . 
Thus ^./T makes sense. {A/T, V, A) is a lattice since iat is strongly tolerance 
factorable. We conclude from (JSj) that g n is a permutation on -4/T, whose 
n-th power is the identity map. Finally, assume that B V C = D in A/T; the 
case of the meet is similar. Then, by ((8]) and {b V c : & G -B, c G C} C D, 



{iV)/:i6 3n(B), y G 5 n(C)} = {g n {b) V 5 „(c) : b £ B, c E C} 
= {g n {b Vc);beB, ceC}C {g n (d) :deD}= g n {D). 
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Hence g n (B) V g„(C) = g n (D), that is, g n is an automorphism of {A/T, V, A). 
Therefore, RLat,, is strongly tolerance factorable. It has proper tolerances 
since so has Lot, which is equivalent to the sub-variety RLat\ of RLat n . 

The boolean lattice with n atoms allows an automorphism ip of order n 
such that the subgroup generated by ip acts transitively on the set of atoms, 
but no such automorphism of smaller order is possible. This implies easily 
that RLat m is not equivalent to RLatk ii m k. Since RLat n is congruence 
distributive, it is not equivalent to S( m >. □ 

Proof of Example Since h takes care of independence, Examples HI and [5] 
together with Theorem [3] yield that C mn is strongly tolerance factorable and 
it has proper tolerances. Suppose for a contradiction that (m, n) ^ (u, v) but 
C mn is equivalent to C uv . 

Suppose first that m — u and n ^ v. Let, say, v < n. Take the 2 n -elemcnt 
A E (<S(")) m C C mn for which all the A l in Proposition[Q[T]) are 2-element. Let 
s be a binary term in the language of C mn . Since all terms induce projections 
on Ai, the identity s(x, s(y, x)) = x holds in A4 for i = 1, . . . , n. Therefore, A 
satisfies the same identity, for every binary term s. Observe that, up to now, 
we did not use the assumption on the size of Ai, whence 

s(x, s(y, x)) — x holds in S^ n \ for all binary terms s. (9) 

By the assumption, there is a C ml ,-structure B on the set A such that B 
and A have the same term functions. By the definition of C mv — C uv , B is 
(isomorphic to) C x V, where C G v (RLat m ) and V e (S^) m . Since C is a 
homomorphic image of B and B has the same term functions as A, the identity 
s(a;, s(y, x)) = x holds in C for all binary terms s. Thus C is one-element since 
otherwise s(x, y) = x V y would fail this identity. Hence the term functions of 
B are the same as those of its 5^-reduct. Now, we can obtain a contradiction 
the same way as in the last paragraph of the proof of Example @] A has an 
n-ary term function that depends on all of its variables while all term functions 
of B depend on at most v variables. This proves that n = v. 

Secondly, we suppose that m ^ u. Let, say, m > u. Consider the algebra 
A E n {RLat,-n) C C mn such that the RLat m -reduct of A is the 2 m -element 
boolean lattice and g m is a lattice automorphism of order m that acts transi- 
tively on the set of atoms. (That is, the restriction of g m to the set of atoms 
is a cyclic permutation of order m.) Since C mn is equivalent to C un = C uv , 
there exist algebras C £ n (RLat u ) and V e (S^f such that B:=CxV E C un 
is equivalent to A. Observe that T>, which is a homomorphic image of B, has 
a lattice reduct. Hence, like in the firts part of the proof, © easily implies 
that V is a one-element algebra. Therefore, A is equivalent to C, that is, to a 
member of "(RLaty). Hence the RLat m -reduct of A is equivalent to a member 
of RLat u . This leads to a contradiction the same way as in the last paragraph 
of the proof of Example [5j □ 
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Figure 1 . L and the blocks of T 



Proof of Example^ Consider the lattice L in Figure Q] as an algebra oiTLat. 
A tolerance T € Tol(L) is given by its blocks A — [an, oi], E = [eo, ei]. (It 
is easy to check, and it follows even more easily from G. Czedli [H Theorem 
2), that T is a tolerance.) Since 

{t v (x,y,z) : x e A, y G B, z £ C} = [co,Oi], 

this set is a subset of two distinct blocks, A and C. Hence TLat is not tolerance 
factorable. The rest is trivial. □ 
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